public class 删除有序数组的重复元素 {
    //https://leetcode.cn/problems/remove-duplicates-from-sorted-array/?envType=study-plan-v2&envId=top-interview-150
    public int removeDuplicates(int[] nums) {
        //[0,left]都是不重复的元素
        //是严格递增的有序数组
        int left = 0;
        for(int right = 1;right < nums.length;right++){
            //不同的元素增加
            if(nums[left] != nums[right]){
                nums[++left] = nums[right];
            }
        }
        //返回长度
        return left + 1;
    }
}
